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Abstract 

Degradable quantum channels are among the only channels whose quantum 
and private classical capacities are known. As such, determining the structure 
of these channels is a pressing open question in quantum information theory. 
We give a comprehensive review of what is currently known about the structure 
of degradable quantum channels, including a number of new results as well as 
alternate proofs of some known results. In the case of qubits, we provide 
a complete characterization of all degradable channels with two dimensional 
output, give a new proof that a qubit channel with two Kraus operators is 
either degradable or anti-degradable and present a complete description of 
ant i- degradable unital qubit channels with a new proof. 

For higher output dimensions we explore the relationship between the out- 
put and environment dimensions (ds and dE respectively) of degradable chan- 
nels. For several broad classes of channels we show that they can be modeled 
with a environment that is "small" in the sense dE < ds- Such channels in- 
clude all those with qubit or qutrit output, those that map some pure state to 
an output with full rank, and all those which can be represented using simul- 
taneously diagonal Kraus operators, even in a non-orthogonal basis. Perhaps 
surprisingly, we also present examples of degradable channels with "large" en- 
vironments, in the sense that the minimal dimension dE > ds- Indeed, one 



can have cLe > \d 2 B - These examples can also be used to give a negative answer 
to the question of whether additivity of the coherent information is helpful for 
establishing additivity for the Holevo capacity of a pair of channels. 

In the case of channels with diagonal Kraus operators, we describe the 
subclass which are complements of entanglement breaking channels. We also 
obtain a number of results for channels in the convex hull of conjugations 
with generalized Pauli matrices. However, a number of open questions remain 
about these channels and the more general case of random unitary channels. 
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1 Introduction 

In quantum information theory, a quantum channel is represented by a completely 
positive, trace-preserving (CPT) map $ on a suitable algebra of operators. Deve- 
tak and Shor [H] introduced the concept of a degradable channel by combining the 
classical notion of a degraded broadcast channel with that of the complement of 
a channel. A degraded broadcast channel is a single-sender two-reciever broadcast 
channel in which the one receiver can degrade his/her output to simulate the output 
of the other. Such channels are among the few classical broadcast channels for which 
the capacity region is known [3 [S] . Similarly, Devetak and Shor showed that degrad- 
able channels have additive coherent information, so that their quantum capacity is 
given by the coherent information for a single use of the channel. Furthermore, Yard, 
Devetak, and Hayden have shown |41j that the coherent information of a degradable 
channel is concave as a function of reference state, so that the required optimization 
can be performed efficiently and the capacity problem for such channels has been 
completely resolved. 

Before going further, we make these notions explicit. In the finite dimensional 
case any completely positive trace-preserving (CPT) map, <3> : M dA \— > M dg , can be 
represented using an auxiliary space Ca E in the form 



where U is a partial isometry satisfying WU = Id A - The complementary channel 
$ c : M<i A i— > Md E can then be defined [TU [HI [23] by taking the partial trace over 
the output space 4 so that 



Physically, the complementary channel captures the environment's view of the chan- 
nel, and as such it is not surprising that its consideration is useful for understanding 
quantum channel capacities. 

Devetak and Shor call a channel degradable if there is another CPT map \I/ such 
that 



(1) 



$ c (p) = Tr B UpUK 



(2) 



^ o $ 



C 



(3) 
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It is natural to call a channel anti-degradable if its complement is degradable, i.e., 
there is a CPT map \I/ such that \I/ o $ c = $. Although the complement is only 
defined up to a partial isometry, this does not affect the concept of degradability 
because this map can be absorbed into the degrading channel 

The coherent information of a channel $ with respect to a reference state p was 
originally defined in terms of a purification. Here, we find it more useful to use an 
equivalent expression involving the complementary channel, 

I coh (^p) = S($(p))-S($ c (p)). (4) 

The coherent information of $ is the maximum of Q over reference states, 

J coh ($) =max/ coh ($,p). (5) 
p 

The quantum capacity of a channel is given by 

Q c ($) = lim -I coh (<5>® n ), (6) 

n^oo n 

as anticipated by Lloyd [26] and others [2]. The proof was completed by Shor [33J, 
Devetak [10] and others |12j . When a channel satisfies the additivity condition, 

I coh ($® n ) =nI coh ($), (7) 

the quantum capacity satisfies the simple "single- letter" formula Qc(®) = / coh ($). 
It was shown in [11] that degradable channels satisfy ([7]). For completeness, we give 



a proof of this in Appendix |A.2 



Though proving ^ was a significant step towards understanding the quantum 
channel capacity, it is not known how to cast the quantum capacity of a general 
channel as a finite optimization problem [131 As a result, little is known about 
the quantum capacity of even very basic channels, such as the depolarizing channel. 
Degradable and anti-degradable channels [TBI I3"9l are among the few for which the 
quantum capacity is known explicitly. Degradable channels also play a central role 
in finding bounds on the quantum capacity for more general channels. For example, 
they were used to find good upper bounds on the capacity of the depolarizing channel 
[36], especially in the low noise regime. Moreover, it was recently shown [34J that for 
degradable channels, the coherent information is also equal to the private classical 
capacity, i.e., the capacity for transmitting classical information protected against 
an eavesdropper in the sense of [9]. 

It is well-known that an anti-degradable channel must have zero quantum capac- 
ity; as noted in [TS], this follows from the no-cloning theorem using an argument 
that goes back to |3]. A simple analytic argument has also been given by Holevo 
119] . Using very different terminology, anti-degradable channels were considered 
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implicitly in several earlier papers [U El |29] in which conditions were given for a 
Pauli channel to be anti-degradable. We provide an alternate formulation and proof 
of these results. We also show that every entanglement-breaking channel is anti- 
degradable. Curiously, although the set of degradable channels is not convex, the 
set of anti-degradable channels is convex, as shown in Appendix |A. 3 



Although most channels are neither degradable nor anti-degradable, the impli- 
cations for quantum capacity have generated some interest in identifying those situ- 
ations in which the degradability condition ^ holds. Earlier work has shown that 
any channel with simultaneously diagonalizable Kraus operators is degradable [TT] . 
as is the amplitude damping channel P2] . It was shown in [39] that any qubit chan- 
nel with exactly two Kraus operators is either degradable or antidegradable, with 
specific condtions under which each (or both) of these hold. Conditions for the 
degradability of bosonic Gaussian channels were studied in [5], [TS1 SO], but will not 
be considered here. 

Roughly speaking, degradable channels are those for which the complement is 
noisier than the original channel, in the sense that the degrading map adds noise 
to the original channel to generate the complement. Since one would expect noisier 
channels to be associated with larger environments, it is natural to guess that one 
must have d,E < &b- We show that this holds if any pure input has full rank output, 
as well as in some specific cases. These include channels with output dimension of 2 
or 3, as well as channels whose Kraus operators can be simultaneously diagonalized 
using a pair of left and right invertible matrices, as discussed in Section [5j following 
ideas introduced in [39] • Therefore, it may be somewhat surprising that we also 
find a family of counter-examples which demonstrate that one can have degradable 
channels with cIe > ds and that this can happen even when d,A = ds^\ 

The rest of the paper is organized as follows. In Section [2j we study the size 
of the environment, beginning with some notation and elementary observations in 



Section 2.1 Then in Section 2.2 we prove that under a condition on output rank 



any degradable channel must satisfy 6e < ds- In Section [273] we present examples of 
degradable channels not satisfying this condition for which ds > ds- In Section [3} we 
give a complete classification of degradable channels with qubit outputs. For unital 
channels mapping qubits to qubits, we give necessary and sufficient conditions for 
anti-degradability equivalent to earlier work of Niu and Griffiths [29] and Cerf [5J. 
The details and an alternate proof of the results in [39] for qubit channels with 
Choi rank 2 are presented in Appendix [B} In Section [4] we show that degradable 
channels with qutrit outputs must have ds < ds, but that other results about qubit 
maps need not extend to qutrits. In Section [5j we study degradability criteria based 



1 Some results along these lines have recently been established independently by Myhr and 
Lutkenhaus in their study of symmetric extendable states |27j . Their techniques offer a promising 
direction for further understanding the structure of degradable channels. 
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on Kraus diagonal conditions, generalizing the results of [TT] and extending some 
of the ideas in |39j. We pay particular attention to channels whose complement is 
entanglement breaking, and show any such channel is degradable. We also show 
that any channel whose Kraus operators can be simultaneously diagonalized, even if 
different non-orthogonal bases are used for the input and output spaces, has g?e < ds 
and at least one pure input whose output has full rank. In Section [6j we consider 
degradability conditions for a special type of random unitary channel in which the 
unitaries are restricted to generalized Pauli matrices. We show that if such a channel 
is degradable, then the unitaries commute and < ds- In Section [7| we make a 
few additional observations. One concerns degradability in a neighborhood of the 
identity. We also observe that the channels introduced in Section 2J3 can be used to 
show that additivity of coherent information for a pair of channels need not imply 
additivity of the Holveo capacity for the same pair. 

We have also included several appendices. Appendix A.l describes Arvseon's 
commutant lifting theorem which can be used to define the complement of a channel 
in more general and abstract settings. Appendix A. 2 contains a proof that degrad- 
ability implies additivity of coherent information, while Appendix A.3| shows that 
the set of antidegradable channels is convex. Appendix [B] contains new proofs of 
some results about qubit channels. Appendix B.l introduces some notation and 
summarizes basic facts about qubit channels. An alternate proof of the results in 
[39] for qubit channels with Choi rank 2 is given in Appendix B.2 



Notation and 

some basic results needed for our formulation and proof of necessary and conditions 

This 



for a unital qubit channel to be anti-degradable is given in Appendix B.3 



is followed by analysis of the special cases of 3 Kraus operators and depolarizing 
channels in Appendices B.4 and B.5| respectively. The latter shows explicitly that 
when ds > d^ the degrading map need not be unique. Finally, the general case is 



considered in Appendix B.6 



2 Size of environment 
2.1 Preliminaries 

We will use the term Choi rank of a channel to mean the rank of its Choi Jami- 
olkoswski state representative (Z® $)(|/3)(/3|), where \(3) = ^= Ylt=i This is 

the same as the minimal number of Kraus operators, or the size c(e of the smallest 
pure environment that can generate that noise. Thus one must have dE < g^4<^b- 
(Note that the Choi rank is not the same as the usual rank of $ considered as linear 
operator on M d .) 

In principle, deciding whether or not a channel is degradable is straightforward. 
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A necessary condition for degradability is that 

ker $ C ker $ c . (8) 

Thus, if there is a matrix A e ker<3> which is not in ker$ c , the channel can not 
be degradable. Otherwise, when ds < d A , it suffices to compute \1> = $ c o on 
[ker^]- 1 and test \& for complete positivity. In practice, this may not be so straight- 
forward because composition is the matrix product when $ and <& c are represented 
in some orthonormal bases for Md in the standard way (using the Hilbert-Schmidt 
inner product Tr A^B). However, testing for complete positivity requires reshuffling 
the result into the form | ) (e^ | ® ^(\ej)(ek\). Furthermore, when d B > d A , $ 
does not have a right inverse and the degrading map need not be unique. In Ap- 



pendix B.5 we show that many unital qubit channels which are anti-degradable have 
a family of degrading maps rather than a unique degrador. 

For <£> : M dA \— > M dB , the cases in which one of d A ,d B or the Choi rank d E equal 
1 are all easily treated as follows: 

• When d A = 1, both $ and § c have unique outputs which we denote p E and p E 
respectively Moreover, d E = d E and $ is both degradable and anti-degradable 
with degrading map $ : 7 t— > (Trj)p B (or p E ) completely noisy 

• When dn — 1, the only possible CPT map is $ = Tr which must have d A = d E 
and Kraus operators \<j))(ek\- Then $ c = I and $ is anti-degradable. 

• When d E = 1, any CPT map must have the form $(p) = U pU^ with WU = 
Id A , which implies that U is a partial isometry and d A < ds- Then $ c '(p) = Tr p 
and $ is always degradable with degrading map \& = Tr . 

Implicit in these examples, is the easily verified fact that X c = Tr . We also 
observe that the situations in d E = 1 and d E = 1 are essentially the only ways in 
which every pure input has a pure output. 

Theorem 1 J/$ : M dA l— ^ maps every pure state to pure state, then either 

(i) d A < d E and $(p) = UpW with partial isometry U satifying U^U = Id A is 
always degradable with Choi rank d E = 1, or 

(ii) $(p) = (Trp)|0)(0| for all p is the completely noisy channel which maps a 
states to a single fixed pure state and is anti-degradable. 

Proof: Let U : C dA d E ^ C dB d E with WU — Id A d E be the partial isometry associated 
with the representation Q. If all outputs are pure, then U\oi k ®e) = \Pk®7k) for any 
orthonormal basis {ctk} of Md A . Since U must map orthogonal vectors to orthogonal 
vectors, (Pj , Pk) (lj , Ik) = S jk . Write j G J L when (71,77) = 0. Then 

jEJ^ =>■ ^:\^(a 1 + a j )){^(a 1 + a j )\^l\i3 1 ){i3 1 \ + l\p j ){i3 j \ (9) 
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which is pure if and only if \/3j) = \(3i). Thus, we have \(3j) = |/3i) Vj G J L . For 
j J -1 , we must have ((3i,/3j) = and 

3iJ L ^:\^ 2 (a 1 + a j ))(^(a 1 + a j )\ (10) 

-> KIAXAI + (7i,7,)|A)(^-| + (7„7i)l^)(A| + |/5R,)<&|) 

which gives a pure output if and only if |(7i,7j)| = 1, or, in other words, |tj) = 
e ie | 7 i)- 

Now, if J -1 is empty, then <3> is of the form (i). Otherwise, we can assume that 
2 e J 1 - and repeat the argument in (10) to conclude that 

H ^H<72,7i>l = l 

which gives a contradiction, since |7j) can not be proportional to two orthogonal 
vectors. Hence, {j £ J 1 } is empty and and $ has the form (ii). QED 



2.2 Channels with Small Environment 

In this section we show that if a degradable channel maps even one pure state to an 
output with full rank, then the channel can always be modeled using an environment 
no larger than the output space. We first prove a more general lemma from which this 
result follows immediately. Although we restrict attention to finite dimensions we 
write Ha for Cd A and 13 (Ha) for M^ A , etc. to emphasize that we consider mappings 
involving different spaces, even when they happen to have the same dimension. 

Lemma 2 Let $ : 13 (Ha) l— * B(Hb) be a degradable CPT map, and for a pure state 
define Bj = range ^d^j)^!) an d Ej — range ^ c (\ipj) (xjjj\) . Then dim Bj = 
dimEj. Moreover, If the vectors Ifo), • • • \'4 , m) have the property span Uj Bj = 
Hb, then span Uj Ej = He- 

Proof: We can write the spectral decomposition of each output as 

fc=l 

with all Hjk > and \(j) J k ) G Hb orthonormal for each fixed j, i.e., {4> J k ,4>l) = Ski ■ 
By standard purification arguments, it follows that if U : Ha | — ► Hbe is the partial 
isometry in the representation ([!]) for $, one can also find, for fixed j, orthonormal 
\lo{) G B(H e ) such that 

u\^) = Y,^\^®4)- (12) 

k=l 
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Note that this implies rj = dim Bj = dim Ej. Now let \I/ : B(7i B ) i— ► Md E be 
the degrading map with environment 7i G whose representation ([I]) has the operator 
V : H B i-> so that 7 : \</>) i-> |cr> G ft SG . Define 7 £ = Tr G V|<^> {<jP k \ Vt Then 
the degradability hypothesis implies that for each j 

j2»>i)H\ = ® c (\^)(^\) = * ° m-x^-i) = X>K- (13) 
fe=i fc=i 

Now, If span Uj Ej ^ B(He) then there is a vector leu- 1 ) G B(TCe) orthogonal to 
span-flu^.) : j = 1 . . . m, k = 1 . . .rj} defined in (12). But then it follows from (13) 
that 

m rj m Tj 

j=l k=l j=l k=l 

m r j 

= EE^v fc ^> (14) 

3=1 k=l 

But since /i| fc > for all j, k and each 7^ is positive semi-definite, this implies that 
(c<j- L 7^c<j- l ) = for all j, k. Therefore, 

= Tr £ Tr|^ ± )^ ± | 7 ^ = Tr £G (|u; ± )(u; ± |®/ G )\/|0i)(0i|0 
= Tr [(|^)(^|®J G )^)(4|yt(|^)(^| / G )] 

= 11(1^X^1 ®/ G )F|4>|| 2 (15) 

so that (|c<j- L )(u;- L |®/ G )^|0fc) = for all j, fc. Since the hypothesis spanUjBj = B(Hb) 
implies that any \<p) G B(TCb) can be written as a superposition of \4> J k ), it follows 
that (w- L |*(|0)<0|)|w- L ) = for any |0) G B(W B ). Hence = spanUjEj. QED 



Theorem 3 Let $ : B^Ha) 1— > B(TIb) be a CPT map with the property that it has at 
least one pure state whose image p = has full rank, i..e, rank $(p) = d B . 

Then if $ is degradable, d^ = d B . 



Proof: In this case, the hypothesis of Lemma [2] is satisfied with m = 1 so that 
He = range $ c (|^)(^|). QED 

For d B > 2, it is not hard to find examples of channels $ : 1— ► M^ fl for 
which no pure input has an output of rank d B , so that Theorem [3] does not apply. 
Simply consider a channel which is a convex combination of strictly fewer than d B 
unitary conjugations, i.e., = Ylk=i UkpU\ with k < d B . While it was shown by 
Devetak and Shor that any such channel is degradable when k = 2, the question of 
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degradability is unresolved in general when k > 2. However, partial results are given 
in Section [6] 

Another example of a channel which has no outputs with full rank is the Werner- 
Holevo channel W(p) = d zj(I — p T ), for which every pure input has output of rank 
exactly d — 1. For d — 3, W = W so that this channel is both degradable and 
anti-degradable, as well as an extreme point of the set of CPT maps. 

For output dimension ds = 2, 3 one always has dp < as observed in part (i) 
of Theorem [4] for ds = 2 and proved in Section [4] for ds = 3. 



2.3 Degradable channels with large environment 

We now give an example which shows that one can have dp > dp when dp = 2d a- 
Let M : M d h-> M d be a CPT map and define $ : M d h-> M 2 <g> M d ~ M 2rf to be the 
channel 

Hp) = ||0><0|® J(p) + ||l)(l|(8)jV(p) = p©JV» (16) 

where X denotes the identity channel . Then 

$ C (P) = ||0>(0| <E> Trp + ® AT a (p) = \Tip@\M c (p). (17) 

A map \I/ : M.2 d ^ A^2d can be defined by its action on product states and extended 
by linearity. If 

^(r® 7 ) = (0,tO)A" c ( 7 ) © (l,rl)Tr 7 , (18) 

then it is easy to verify that o $ = § c so that $ is degradable. When M has 
dp Kraus operators A k so that A/"(p) = X^^P^L then the Kraus operators for $ 
are |0) © I and |1) ® A k so that it can be represented with a dp + 1 dmiensional 
environment. In particular, when A/" requires the maximum dp = d 2 operators, 
dp = 2d < d 2 + 1 = do] therefore, we have a degradable channel $ : M dA i— > Md s 
whose environment G has larger dimension than its output space. 

One can generalize the channel (16) as follows. For any x > |, and any channel 
A/" : — > M d , we can construct a degradable channel 

$(p) = x|0)<0| ®X(p) + (1 - s)|l)(l| ©A". (19) 

The complementary channel is then 

$ c (p) = x|0)(0|©Tr(p) + (l-x)|l)(l|©A' c , (20) 

to which $ can be degraded using a channel \l/ whose action on product states is 

^(r© 7 ) = !^(0,T0>Af c ( 7 ) © [^(0,rO)Tr 7 ,+(l,rl)Tr 7 ]. (21) 
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In this case, it may be clearer to note that this implies 



*(7o © 7i) = ^A/" c ( 7 o) © [^Tr 70, +Tr 7l ] . (22) 
and with a slight abuse of notation corresponds to a channel with Kraus operators 

|o)(i|(il, ^|i)(o|®a, ^\o)(o\(j\, 

where Cj are the Kraus operators of M c and j — . . . d — 1. 

It is natural to ask if one must have dp < when d& = g?b? The answer is no, 
as shown be the following example. Let = 6 and ds = dE = 3. Let V : C 6 i— »■ Cg 
be a partial isometry whose range is the symmetric subspace of C3 <S> C3 and define 
a channel $2 : Me l— * M% by 

$ 2 (p) = Tr s y P yt. (23) 

Since maps onto the symmetric subspace of TLb®7~Le, ^(p) = Tr bV pV] = ^2(p), 
so that this channel is both degradable and anti-degradable. Now let $1 denote 



the channel defined in (16) and let $ = $1 <S> $2- Then $ is degradable and has 
dA = dn = 6d but dE = 3(<i 2 + 1) > 6d — ds- 



An alternative generalization of ( 16 ) is obtained by constructing degradable chan- 



nels from pairs of channels Ai,J\f for which there exist channels X, y such that 

XoM = M c , yoM=U c , (24) 

by letting 

Hp) = \\V)(V\®M{ P ) + \\l)(l\®M{p)=M{p)@M{p). (25) 

When the environments of M. and M have dimensions dE and dF respectively, the 
environment of $ has dimension da = dE + dp- In the example above, A4 = X is 
universally degradable since one can choose Y = J\f and its complement X c = Tr is 
a universal degrador because TrJV(p) = Trp. It is an open question whether or not 
other such pairs, which we call "co-degradable" exist. It is plausible that when one 
map Ai has Choi rank d 2 , the other map M must have Choi rank one. Thus, one 
might seek additional examples in which both M.,N have Choi rank < d 2 . It would 
be interesting to know the optimal dimensions for pairs of co-degradable channels. 



3 Channels with qubit outputs 

We now consider channels with qubit outputs. Wolf and Perez-Garcia |39j showed 
that every CPT map $ : M2 1— > M2 with Choi rank < 2 is either degradable or 
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anti-degradable. We present an alternate proof of their result which exploits the 
representation of qubit channels introduced in [21] and used in 311- We also show 
below that no channel with qubit output and Choi rank larger than 2 can be degrad- 
able. Therefore, the degradable qubit channels given in [39J in fact exhaust all the 
possibile degradable qubit channels. The question remains whether there are degrad- 
able channels with qubit outputs, but higher dimensional inputs. We show that this 
can happen only for input dimension 3 and, furthermore, up to unitary conjugations 
of the input and output, such a channel is unique. 

Theorem 4 Let $ : Md A i— > M2 be a CP T map with qubit output. IfQ is degradable, 

(i) its Choi rank is at most two, and 

(ii) its input dimension dA < 3. 

Moreover, when dA = 3 ; up to unitary conjugations on the input and output, 

= AopAl + A lP A\ (26) 

with 

/l 0\ _ fo 2- 1 / 2 0\ (ty7 . 

A °-{0 2-V* 0) Al ~\0 lj' (27) 

and this channel is both degradable and anti-degradable. 



Proof: Part (i) follows from Theorem [3] together with Theorem [TJ In particular, 
by Theorem [3] if we are to have dE > 2, every pure state must be mapped to a 
rank 1 output. However, in this case the degradability requirement together with 
Theorem [T] gives = 1. 

To prove(ii), observe that part (i) implies that we can write 



$(p) = ApA ] + BpB\ 
with A^A + B^B = Id A . Without loss of generality, we may choose 



.4 









02 



so that 



B^B 



id A 



A ] A 



/l-oi 
l-a 2 
1 



... 0\ 

... 

... 

'•• 

1/ 



(28) 



(29) 



(30) 
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But since B is a 2 x cIa matrix, B^B can have rank at most two. Thus we have a 
contradiction unless < 4. When = 4, we must also have a\ = ci2 = 1. To see 
that $ can not be degradable for 6a = 4, use the isomorphism C 4 ~ C 2 <8> C 2 and 
rewrite all matrices in block form so that A = (I 0) , B = (0 ij and p has blocks 
Pjfc. Then 

P11 \ . /"IV Pu TVP 12 



* (p)= lo pj but * <")=(tvp;; ivp;:j=^"- 

This will give a contradiction to Q for a matrix of the form with TrX 7^ 

0. Thus, there are no degradable channels with <1a = 2 and ds = 4. 

When, 4a = 3, either a\ or a 2 must equal 1, in order to ensure that the rank of 
B'B is no greater than 2. Without loss of generality, we can assume that = 1 
and denote a 2 = a. Then it follows that 

for some unitary [/. Now, consider the action of $ c on |0)(0| and |2)(2|: 
c nn \/n\\ _ /TrA|0)(0|At Tr A|0)(0|St\ 



d>°(|0><0|) 



TrS|0)(0|At TrB|0)<0|S7 
1 







|0)(0|. (32) 



c /TrA|2)(2|At TrA|2)(2|St\ 

UWU ^TrS|2)(2|At TrB|2)(2|Sy 




1 



(33) 



and compare it to the action of $ 

$(|0)(0|) = |0> <0| (34) 
$(|2)(2|) = U\l)(l\rf. (35) 

Since $ c (|0)(0|) and $ c (|2)(2|) are orthogonal, if we hope to degrade $ to $ c , 
$(|0)(0|) and $(|2)(2|) must also be orthogonal, which is only the case if U — I. 

To complete the proof we need to show that when $ is degradable a = | . Observe 
that when U = I in (31) $ satisfies 

$((l-a)|0)(0|-|l)(l|+a|2)(2|) 

= (l-a)$(|0)(0|)-$(|l)(l|) + a$(|2)(2|) (36) 
= (l-a)|0)(0|-a|l)(l|-(l-a)|0)(0|+a|l)(l| = 0, 



13 



but 



(0|$° ((1 - o)|0)(0| - |1)(1| + a|2)(2|) |0) = (1 - a) - a = (1 - 2a). (37) 

Thus, ffify holds only if a = |. Finally, observe that when a = | it is easy to check that 
$ = $ so that the channel is both degradable and anti-degradable with degrading 
map * = 1. QED 

The following theorem is due to Wolf and Perez-Garcia [39]; we present an alter- 



nate proof in Appendix B.2 In view of part (i) of Theorem HI their degradability 



conditions are necessary as well as sufficient. 

Theorem 5 (Wolf and Perez-Garcia) Up to unitary conjugations on the input and 
output, the Choi rank two degradable qubit channels are exactly those of the form 



$(p)=A +P Al + A_pAl, (38) 



where 



a 1 1 t ■ 1 • 1 ( COs(h\v — u]) 

A+ = cos ±v cos t;U 1 + sin ±v sin =:U a z =\ z „ nr 1N 

22 22 y cos(|[« + fJ) 

a -l i ( sin(i[t> -«]) 

A_ = sin t,v cos t:U o x — % cos xV sin ~u o, u = I . /lr n 2 ' 
2 2 2 2 v Vsm(|w + t)) 



(39) 



wrf/i | sin?;] < | cosm|. Moreover, when \ sinv\ > | cosm| ; a channel of the above form 
is anti-degradable. 

Corollary 6 The degradable qubit channels $ : M2 — > M2 are, to unitary con- 



jugations on the input and output, exactly those of the form given in Eq. (38) and 



Eq.(39) with |sint>| < |cosw| 



Proof: From Theorem [3] we know that any such $ can have at most two Kraus 
operators, which with the above theorem implies the result. QED 

Although degradable qubit maps can not have Choi rank greater than 2, anti- 
degradable ones can. Moreover, the set of anti-degradable qubit channels is much 
larger than the expected set of entanglement breaking ones. The set of anti-degradable 
unital qubit maps was essentially characterized by Cerf [B] and Niu and Griffiths [22] 
using a rather different language, and without distinguishing the subset of entangle- 
ment breaking channels. We give an alternate formulations and proof of their result 



in Appendix B.6 
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Theorem 7 (Cerf, Niu and Griffiths) A unital qubit channel with Kraus operators 
a k o~ k with cr = I, a > a k > and ^2 k al = 1 is anti-degradable if and only if 

a\ + a 2 j + al + aiOj + OiO k + aja k > | (40) 

withi,j,k distinct in {1,2,3}. 

It was shown in [2H Appendix A] that the Kraus operators for any unital qubit 
channel can be chosen to have the form a k Ua k V^ with U, V unitary and ^2 k a| = 1, 
Thus, Theorem [7] gives the general result up to unitary conjugations. Although 
[B] considered only the combination (i,j,k) = (1,2,3) with the implicit assumption 
that <Zq, the weight given to the identity, was larger than the weight for any other 
al, conjugating with some a n gives an obvious extension to arbitrary unital qubit 
channels. 

The general result is more easily stated in a representation introduced in [23] in 
which the action of a unital qubit channel 

$ : \[I + ^w k a k ] i— > \[I + ^\ k w k a k )} (41) 



is given by three multipliers X k . (See Appendix B.l). In this framework, Theorem [7] 
can be restated as follows. 

Theorem 8 A unital qubit channel is anti-degradable if and only if it can be repre- 
sented using multipliers \ k satisfying the CP condition (1 ± A&) 2 > (Aj ± Aj) 2 and 
the condition 

3 

E( x - i a *i + aA 1 - |Afc|)2 - (W - |A ^ |)2 ) - 2 (42) 
fc=i 

We can summarize the degradability classification of channels with qubit out- 
puts as follows with the understanding that the conditions are given up to unitary 
transformation on the input and output. 

• A channel with ds = 2 is both degradable and anti-degradable if the input 
dimension 6a = 1 or dA = 3. When = 2, it must also have two Kraus 
operators and satisfy sin u = cos v or, equivalently, u — v + f in the notation 



of (85). 



A channel with ds = 2 is degradable (but not anti-degradable) if dE = 1 or if 



dE = 2 and sinw < cost" in the notation of (85) 



A channel with ds = 2 is anti-degradable (but not degradable) if d E = 2 and 



sinw > cost" in the notation of (85) 



15 



A unital channel with <Ia = ds 
The subclass which are also EB satisfy 



2 is anti-degradable if it satisfies (40). 



< 1; however the set of anti- 
degradable unital qubit channels contains many which are not EB, as described 



in Appendices B.4 to B.6 



In the case of unital qubit channels, these classes also have simple descriptions 
in the multiplier picture. 



4 Channels with output dimension ds = 3 



In this section we prove an analogue of part (i) of Theroem [4] for channels with 
qutrit output. To do this, we will use Lemma [2] to draw conclusions about vectors 
in the union of the ranges of two pure inputs. We will also need the following 
complementary lemma to draw conclusion about vectors in the intersection of the 
ranges of two pure inputs. 

Lemma 9 Let $ : B(TCa) | — ► B(Hb) be a degradable CPT map, with degrading map 
$ : B(Hb) !— » B(TLe)- For a pure state \ip) E H-a define = range and 
= range & c (\^){^\). Then \(j>) G B^ implies range C E^,. 

Proof: As in the proof of Lemma [2j (11) and (12) hold (with the subscript j 
omitted, as it is now redundant). Let V : Hb i— ► T~Cfg be the partial isometry which 
implements the representation ([I]) for ^ so that ^f(p) = TraVpV^ . For the 
eigenvectors of let |c7>.) = V\(j) k ). Then the degradability condition implies 

r r 

5>|kft)HI = ^om^)(^\) = Y^plTr G \a k )(a k \. (43) 

fc=l k=l 

Now suppose leu- 1 ) is orthogonal to E^. Then 



= (^^^k)^^) = ^2fil(uJ ± ,Tr G {\a k )(a k \)u ± ) 

k=l k 

= ^/i^Tr^d^)^!®^)!^)^! 

k 

k n 

where we used Iq = \g n )(gn\- Since p\ > 0, this implies that 

= (uj 1 g> g n , a k ) = (uj 1 <g> g n , V(j) k ) (45) 
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for all k,n. Now let \(f>) = be an arbitrary vector in B^. Then 



(ur*- ® g n ,V\<jf) = ^2a k (u ± <8>g n ,V\<l> k ) = Vh (46) 

k 

so that 

= Tt^TygV^^V^) = Tr (^#(10) (47) 
Since u 1 - was an arbitrary vector in E^, this proves that ^ C E 1 ^. QED 

Theorem 10 Let $ : Md i— > A<f3 fre a CPT map qutrit output. If$> is degradable, 
then its Choi rank is at most three. 

Proof: Let r max = max{rank$(|?/>)(0>|) : G Crf A } denote the maximum output 
rank of the channel over all pure-state inputs in 71 a- If r max = 3 the result holds by 
Theorem [3] and if r max = 1 the result follows from Theorem [T] as for qubits. Thus, 
we can assume r max = 2. Fix a such that r\ = rank <£>( | ^ )(■?/>! |) = 2. As in 
Lemma[9j let = range $(|^)(^|) and E$ = range <I> C (|^)(V>|)- If By C Si for all 
^ then we have a qubit output embedded in a qutrit space and the result 
follows from Theorem |4j Otherwise there is a second vector |^ 2 ) for which B2 B\. 
If r 2 = 1, one can find a superposition \ip) = a\ipi) + o|0> 2 ) whose output has rank 2 
and for which B^ ^ -Bij^] 

Thus we have reduced the problem to the case in which dim.B 2 = dim Si = 2, 
and B\ ^ Bi. The assumption that ds = 3 then implies that spanBi U B2 = 7^b- 
Moreover, dimTig = 3 implies that B\ U B 2 7^ 0. It follows from Lemma [2] that 
dim Si = dim£ 2 = 2 and span Ei U E 2 = H E - Now let \(f>) G B x fl B 2 . By Lemma [9] 
G -Ei and G £ 2 . Therefore, E x H S 2 is non-empty, and 

dimH £ = dim^i + dim£ 2 - dim^i n E 2 < 2 + 2 - 1 = 3. QED (48) 
Unlike the case of qubits, not every map $ : M3 1— > M3 with Choi rank 3 is either 



degradable or anti-degradable. A specific class of examples is given in Corollary 16 



2 To see this write \ipi) = fii\(f)i ® /i) + /X2|02 ® f%) with and fj respectively orthogonal for 
j = 1,2. If ^2) = 103 <8> /a), then a|-0i) + b\tp2) must have rank < 2, because rank 3 is excluded 
by assumption. Roughly, the only superposition which could yield a state of rank 1 must have the 
form a\ipi) — b\<j>j <8> fj); however, the assumption Bi <t. B\ precludes |0 3 ) = \4>j) for j — 1,2. For a 
precise argument, write \ip 2 ) = h\<t>i <g> / 3 ) +t 2 \(/)2 ® fa) +*a|^3 ® /a) with (0 3 ,0j) = j = 1,2. Let 

|^) = a|V>i) + 6|^ 2 ) = |0i ® ffi) + |02 ® ffz) + 103 ® 53) 

with unnormalized vectors <?j = afijfj + btjfs for j = 1, 2 and 33 = M3/3. Then the density matrix 
Tr£;|^)('0| can be represented by the 3x3 matrix with elements (gj,gk)- If this has rank 1, then 
the subdeterminants (gj,gj)(gk,gk) — Kftpfffc)! 2 = 0. But this implies g 3 = cgj for j = 1,2 which 
implies / 3 = c'/i and / 3 = c"/2 which is impossible since / 2 ) = 0. 
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For $ : M4 1— > M4 one can obtain a simpler example. Let $1 be a qubit channel 
which is degradable (but not anti-degradable) and $ 2 be a qubit channel which is 
anti-degradable (but not degradable). Then $ = $ x © <E> 2 has 4 Kraus operators, 
but is neither degradable nor anti-degradable. 

5 Kraus diagonal conditions 

Devetak and Shor [TT], showed that any channel with simultaneously diagonalizable 
Kraus operators is degradable. These are often called "diagonal channels" following 
terminology introduced in [25] and followed in [21]. However, we prefer the term 
"Hadamard" used in [23] or "Kraus diagonal" to avoid confusion with channels 
represented by a diagonal matrix when thought of as a linear operator on the vector 
space of density operators. King [2T] showed that a CP map has diagonal Kraus 
operators if and only if it can be represented in the form p f— > H * p with H positive 
semi-definite where * denotes Hadamard (or pointwise) multiplication. It is easy to 
invert H * p since J * H * p = p when J has elements 1/hjk- 

A channel is equivalent to one with diagonal Kraus operators if there are unitary 
U, V such that A m = WD m V where Dk is diagonal with elements aj m on the diago- 
nal. Thus, in essence, the operators A m have a simultaneous SVD in which one has 
dropped the usual requirement of positive elements on the diagonal. The matrix H 
then has elements hjk = ^ m Q>jmQ>km- Thus 

$(p) = r m (#*rv( P )) (49) 

where T v (p) = VpV^. 

In [39], Wolf and Perez-Garcia introduced the notion of "twisted diagonal" for 
$ : Md A 1— > Md B with Kraus operators A m . They considered only d^ = ds and 
required that there exist invertible Y, X such that YA m X is diagonal. It is not hard 
to see that this can be extended to channels with d^ < d^ for which Y and X have 
left and right inverses satisfying Y^ l Y = I a and XX^ 1 = I a respectively. The 
main idea is that $ can then be written as a composition using single conjugations 
and Hadamard multiplication, i.e, <&(p) = Ty(H * Tx(p)) where Ty(A) = YAY^. 
Since these maps are easy to invert, Wolf and Perez-Garcia could then give a simple 
test for degradability of twisted diagonal channels. They also showed that a channel 
$ : Md 1 — * Md with Choi rank two is twisted diagonal if one of the Kraus operators 
has rank d&. The extreme amplitude-damping channel with Kraus operators |0)(1| 
and |0)(0| is not twisted diagonal because a matrix of the form A = ((jo) can n °t 
be further reduced. 

A large class of degradable channels that are twisted diagonal can be constructed 
by considering the complements of entanglement breaking (EB) maps. It is conve- 
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nient to begin with the map $ c : M dA ^ M dE and recall that [20] a CP map $ is 
EB if and only if its Kraus operators can be chosen to have rank one, so that 

$C (P) = Ak P A k = Y\ X k} ( X k \(Wk,pW k ) (50) 
k k 

with A k = \xk)(wk\. It was shown in [TTJ [23] that the complement $ : i— > M& B 
has the form 

$ (^) = J2 F mPFL = \ e j)( e k\Xjk(Wj,PWk) (51) 

m jk 

with Xjfc = (xj,Xk). Moreover, the Kraus operators of $ have the pseudo-diagonal 
form F m = ^2 k c km \e k )(w k \, where C = (c km ) satisfies (CC ] ) jk = (xj,x k ). We call 
this pseudo-diagonal because the vectors \w k ) need not be orthonormal, although 
the \e k ) are orthogonal. Note that if W is the matrix with elements (wj,pw k ), then 
$(p) is represented by the Hadamard product X * W. It was also shown in [T71 1 



that a channel has the form (51) if and only if it is the complement of an EB map. 
A pseudo-diagonal channel is a special case of a twisted diagonal channel with Y 
unitary. It follows from Theorem 6 in [20J that d# < dg. (In our notation ds is the 
dimension of the environment of the EB channel $ c \ Actually, this result is stated 
only for dA = dE but easily generalizes to ds > max{oU, c?e}.) 



Theorem 11 Every pseudo-diagonal channel is degradable. Equivalently, every en- 
tanglement breaking channel is anti- degradable. 



Proof: Let $ be the CP map with Kraus operators G k = j^\\ x k)(^k\- Then it 
follows immediately from (51) that 



\Xj , x k *) 
\X k j x k *) 



(wj,pw k ) 

I jk \*k,*k/ 

Y \xt)(xt\ (weipw v ) = $ c ( / o). QED 



(52) 
(53) 



Theorem 12 If <& : Md A i— > M^ B is twisted diagonal with dA = ds, then ds > dE 
and there is a pure state such that the rank of the output <&(\ip) (ip\) is ds- 



Proof: The dE Kraus operators A m in a minimal set are linearly independent be- 
cause they are eigenvectors of the CJ matrix. For d& = ds left and right inverses 
exist if and only if X, Y are invertible. Thus A m = YD m X with X, Y invertible and 
Dk diagonal with a jm on the diagonal. The vectors a m are also linearly independent, 
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which implies that d,E < ds- Let a m denote the vectors with elements a jm and 
H = 2~^ m a m a L> an< ^ n °te that it has rank <1e- Then 

m^)(^\)=Y[H* (X|^>(^|Xt)]yt. (54) 

Since X is invertible, one can find \ipi) such that X\ipi) is proportional to (1, ... , 1) T . 
Then H * {X\ip) (ip\X^) = cH for some constant c. Since Y is invertible, it does not 
affect the rank, so has rank <1e- QED 

It is curious that we could not show directly that there is an input whose output 
has full rank, and apply Theorem [3j Instead, we first showed that cIe < ds and 
used this to conclude that a pure state with full rank output exists. In the case of 
pseudo-diagonal channels, we have also been unable to show that there is a pure 
input whose output has full rank. It would be enough to show that one can find a 
-0 such that (wk, ip) ^ for all k. 



6 Random unitary and Pauli diagonal channels 

We now explore the conditions for the degradability of random unitary channels. A 
random unitary channel $ : i— ► is a convex combination of unitary conjuga- 
tions, i.e., 

K 

= Y,a k U k pU\ (55) 

k=l 

with each a k > and Ylk a k = 1- When there are precisely k distinct unitaries, 
a pure input can have output of rank at most k. If there are d or more unitaries, 
one would expect that one can always find at least one pure input whose output 
has rank d. If so, one can apply Theorem [3} However, we have not found a proof 
of this, and one can easily construct examples for which some inputs have lower 
rank. Nevertheless, one can show directly that for an important subclass of random 
unitary channels, degradability implies ds < ds = dA- 

Let X and Z denote the matrices whose action on the standard basis is X\ek) = 
|efc + i) and Z\e k ) = e l2wk ^ d \ek) ■ The unitary matrices X^Z k are called generalized 
Pauli matrices and give a projective representation of the Weyl-Heisenberg group. 
Let V m denote some ordering of X^Z k with Vo = I. Then TrV^Vm = d5 mn and one 
can write any density matrix in Md as 

d 2 -i 

p = W + E VkVk ~\ ( 56 ) 

k=l 
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with v m = TrV^p. One can show that that \v m \ < 1 and J2 m \ v m\ 2 — d — 1. 
Moreover, when p is pure \v m \ = 1 for exactly d — 1 of the v m and the rest are zero. 
For details see 



We now restrict attention to channels $ of the form (55) where each unitary is 
one of the generalized Pauli matrices. Any such channel is equivalent via unitary 
conjugation to a channel with a® ^ 0, and we will assume that this holds. In general, 
if the V m corresponding to the remaining non-zero a m do not commute, we do not 



expect the channel to be degradable. Theorem 13, together with Corollary [T4| makes 



this intuition precise. The channel $ is represented by the matrix with elements 
TrV^V^) = 4> m 8 mn where m = ^n£mnO n and £ mn = \TrV m V n V m V^ is a d th 
root of unity arising from the Weyl-Heisenberg commutation relations. Therefore, 
I I < 1 with equality if and only if £ mn = +1 whenever a n ^ 0. Since $ is 
represented by a diagonal matrix, we call such channels Pauli diagonal. The effect 



of $ on a density matrix represented in the form ( 56 ) is simply to map v m i— > (f) m v, 



Theorem 13 Let $ be a channel of the form (55) with each Uk one of the generalized 
Pauli matrices. If a ^ and for some m > 0, a m ^ and < \4> m \ < 1, then $ is 
not degradable. 



Proof: For simplicity, we first consider the case when V m has order d, i.e., V m = I 

d-1 

but V£ ^ / for any positive integer k < d. Then p = \ V£ projects onto an 

fc=0 

eigenstate of V m and is, hence, positive semi-definite. We will show that $ is not 
degradable by showing that $ c o$ _1 (p) is not positive semi-definite. (If some <p n = 0, 
then $ is not degradable unless $ c (V n ) = also. When this happens, it suffices to 
invert $ on ker(<I>)" L .) 

Using an obvious abuse of notation, we find 

* _1 (p) = JE^e 

fc=0 

Now, it suffices to consider the following 2x2 submatrix of (<& c o $ _1 )(p), 

Vv/S^TrK^- 1 ^) a m TrV m $- 1 (p)Vl) 

the determinant of which is aoa m (l — |0 m |~ 2 ) < 0. 

If d is not prime, e.g., d = d\di and V m 2 = /, then V m = V^l for some m*. In 

d 

that case, we can apply the same argument to p = | V m *- QED 

k=0 
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Corollary 14 Let $ be a Pauli- diagonal channel with a\ 7^ and a& 7^ and ViVk 7^ 
VkV[. Then $ is not degradable. 



Proof: Assume, without loss of generality, that Vq = I and ao 7^ 0. First note that 
if there is some a m 7^ such that (fi m = 0, the channel cannot be degradable, since 

Q(V m ) = 0, (58) 

but 

(0\$ c (V m )\m) = v ^TrV m Vl = d^a-^0. (59) 

But the usual observation that Ker$ c C Ker$ is required for degradability shows 
that the channel could not be degradable. 

If we can also rule out the possibility that \(f> m \ = 1 for all m with a m 7^ 0, we 



will be able to use Theorem 13 to establish the result. But, recall that \(f> m \ — 1 



only if £ mra = 1 for all a n 7^ 0, so that in this case all the V n with nonzero a n must 
commute. QED 



Corollary 15 Let $ be a channel of the form (55) with each one of the gen- 
eralized Pauli matrices and Choi rank > d, i.e., \{a m 7^ 0}| > d. Then $ is not 
degradable. 

Proof: Since the generalized Paulis are linearly independent, any mutually com- 
muting subset can contain at most d elements, so that there must be at least two 
V n with nonzero a n that don't commute, which by the previous corollary establishes 
the result. QED 

The following corollary is of interest because is shows that for d > 2, there 
are channels with exactly d Kraus operators which are neither degradable nor anti- 
degradable. 

Corollary 16 Let $ : M 3 i-> M 3 be the channel $(p) = a p + aiXpX^ + a 2 ZpZ' { 
with ao, ax, a 2 strictly positive and at least two unequal. Then $ is neither degradable 
nor anti- degradable. 



Proof: Since X and Z do not commute, it follows from Corollary 14 that $ is 
not degradable. Indeed, this holds even when Oq — d\ — CI2 — Q- 

To show that 

$ is not anti-degradable, we show that $ has strictly positive coherent information 
Jq($) by considering its action on a maximally entangled state \f3). One finds that 
= $(|/) = \I and that ($ <g> 1)(\(3)((3\) has eigenvalues ao, ax, CL2- To 
see the latter it suffices to observe that the states {\{3), X\{3), Z\/3)} are mutually 
orthogonal. But this holds since, e.g., 

(/?, (X ® 1)0) = Tr 12 (X ® r)\P)(0\ = TrXai) = 
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Thus, we find Iq(&) > log 3 + J2k a k log^fc > unless ao = a± = a 2 = |. QED 

We have not resolved the question of whether or not the channel with all a k = | 
is anti-degradable. A more interesting question is whether or not the degradability 
result (which holds even when all au = \) remains true when X is replaced by an 
arbitrary unitary operator which does not commute with Z. 



7 Additional remarks 



It was also shown in [39] that any channel $ with Choi rank two that is sufficiently 
close to the identity map I is degradable. It is worth remarking this is not the same 
as $ = (1 — e)I + eT with V a channel with Choi rank two unless V is itself a convex 
combination of X and a unitary conjugation. As remarked in [21], their results do 



not apply to maps with Choi rank > 2 [35], even for qubits. Corollary 16 implies 
that a channel 

$(p) = (1 - e x - e 2 )p + t x XpX^ + e 2 ZpZ^ 

is neither degradable nor anti-degradable no matter how small e\ + e 2 is. Thus, there 
are rank 3 channels with a trit output that are non degradable, even arbitrarily close 
to the identity channel. 



The channel (16) can be used to make a small observation on one of the major 
open questions in quantum information theory, namely, whether or not the Holevo 
capacity, 

C Hv ($) = sup (s(J2*kPk) -J2^S( Pk )) = 5( Pav ) - Av[S(p)] (60) 

*hPk k k 

is additive under tensor products. There has been some speculation that degrad- 
abillity of $ or, more generally, additivity of the coherent information would imply 



additivity for (60). That this implication need not hold can be demonstrated using 
the channel (jl6j). First, note [151 EH] that if $ = $i © $ 2 , then C Hv ($) = Ch v ($i) + 
Ckv(&2)- For the degradable channel ( fl6| ) this becomes Ch v ( ( ^ ) ) = Cn v (J\f) + logci, 
and it follows that Chv( ( ^) is additive if and only if C*h v (A/') is additive. Thus, if 
a counter-example to additivity for Ch v (A/') can be found, then C , h v ( < ^ ) ) would be 
superadditive despite the fact that it is degradable. 
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A Background 



A.l Arveson commutant lifting theorem 

The complement of a channel $ : M^ A i— > M^ B is closely related to a map from 
T : Md A to Md E defined earlier in greater generality by Arveson [JJ. We explain 
this following the notation in Appendix A of [23], where it was observed that the 
ancilla representation Q is a special case of Stinespring's fundamental representation 
theorem [fl |30l [37]. For CPT maps, it is more convenient to write this for the dual 
$ : Md B I— > Md A which is unital and defined by the relation Tr [^(X)]^ = Tr X'Qi^y). 
The Stinespring representation then has the form 

8(g) = v ] -k{Q)v (6i) 

where 7r is a representation of the algebra, and V'V = I a so that V is a partial 
isometry. Arveson's commutant lifting theorem [1] defines a map p i— > X by the 
relation 



XV = Vp (62) 

with X in the commutant of Tr(Md B ) (or, X in the commutant of tt(B) in the gen- 
eral case Q : A ^ B oi maps on operator algebras.) Then formally, T$(p) = 
(VpVt)(VVt) _1 . For matrix algebras, the inverse above is well-defined on (kerV') ; 
however, in the general setting it may require an unbounded operator affiliated with 
the algebra B. 

As explained in (301 Chapter 2], for maps on matrix algebra one can choose the 
representation as ir(Q) = Q®Ie- Then one can write V = ^ . Fj ® \ j) as a vector of 
block matrices with the blocks the Kraus operators of $, and (61 ) reduces to ([!]). 



In the finite dimensional case with the representation chosen to have the simple form 
above, the matrix X must then have the form X = Ib ®Xe and Xe§ c {I) = $ (p). 
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Since (62) implies VQV^ = (Is ® Xe)VV\ using the block vector expression for 
V above gives 

Y^FjQFi ® \j){k\ =Y,F J Fi®X E \j)(k\ (63) 

jk jk 

Then taking the partial trace over B and using TrFjFl = 5jkT~k yields 

^2(Tt FjQFl) \j)(k\ = X>(^)®**b')W ( 64 ) 

jk jk 



X £ (^Tr(F,Ft)|j)(A;|). (65) 

jk 



Since the left side of (64) is exactly the form of $ c (p) given by Eq. (6) in [23J, we 
can conclude that 

$ c (p) = X E <S>°(I A ) = f$(p)$ c (I A ) (66) 

with T$(p) = X E = ^-Tr B T$(p) obtained from Arveson's Theorem. 

Although this establishes a relation between the complement of a channel and 
Arveson's lifting, it might appear that one can only use (66) to obtain Arveson's 
channel from the complement, but not the reverse. However, one can also do the 
latter by choosing the to be the eigenvectors of the Choi matrix of $ after un- 
stacking and renormalized so that Tr F^F^ = are the non-zero eigenvalues of the 
Choi matrix. Then 

cLe 

^ c (I A ) = J^r k \k)(k\=D^ (67) 

fc=0 

is unitarily equivalent to the projection of the Choi matrix of $ onto the orthogonal 
complement of its kernel. To see this write the spectral representation of the Choi 

d A d B 

matrix as Tk\fk)(fk\ with \fk) the normalized eigenvectors corresponding to F^. 

fe=0 

Omitting the eigenvectors with Tk — gives D§. Thus D^ 1 = J2 k T k * s we ^ 
defined and 

$ c (p) = T*(p)£>* or T # (p) = $ c (p)Di\ (68) 

This allows one to obtain either the complement from Arveson's channel or Arveson's 
channel from the complement. 
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A. 2 Degradability implies additivity 



The standard definition of the coherent information of a channel $ : B(7i A , z ) l— > 
B(TCb) with respect to a reference state p is 

r oh ($,p) = S[*(p)] - S[(I ® (69) 

with |x) in 7YaiA 2 = ®7^a 2 satisfying the purification condition Tr^ 1 |x)(xl = P- 
But by the Stinespring representation 

(/ ® = Tr £ (/ <g> ® V) f (70) 

with V : 7^a 2 -B l— * Wbe a partial isometry. Now, since (/ Cg> V r )|x)(x|(^ <8> V)t is a 
pure state, 

S[(I®mx)(x\)\ = S[Tr E (I®V)\ X )(x\(I®Vy] 

= S(Tr AlB (I®V)\ X )<x\(I®V)i) 

= S(Tr B VpVi)=S[<f> c (p)] (71) 

Inserting this in (69) yields (Q. 

To show that degradability implies additivity, observe that the monotonicity of 
relative entropy H(p,j) = Trp(logp — log 7) under CPT maps implies 

-S[$ c (p AB )] + S[<S> c (p A )] + S[1> c (p B )] 

= H[(<S> C ® $ c )(p AB ),($ c ®$ c )(p A ®p B )] 

= H [(* ® *) o ($ <g> $)(p^ B ), (^ <g> ^) o ($ <g> $)(p A <g> p B )] 

< #[($<»$)(p AB ),($®$)(p A ®p B )] 

= -S[$(j>ab)]+S[$(j> a )] + S[Q(j>b)]. 

Rearranging gives 

sMpa B )]-s[^ c (p ab )] < sMp A )]-s[^ c (p A )] + sm PB ))-s[^ c lp B )] 

which by Q is equivalent to 

J coh ($®$,p AB ) </ coh ($,p A ) + / coh (<l>,p B ). (72) 

This implies J coh ($ ® $) < 2/ coh ($) and the reverse inequality is trivial. This 
argument clearly extends to tensor products of different degradable channels $i®$ 2 
and hence implies j coh ($® m ) = m/ coh ($). 
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A. 3 Properties of antidegradable channels 

In this section, we show that the set of antidegradable channels is convex. To do 
this, we first prove another result that is of independent interest. 

Lemma 17 Let F : B(Ha) \— > B(Hb) be an anti- degradable CPT map and A : 
B(Hb) B(Hc) any CPT map. Then the channel A o V is also anti- degradable. 

Proof: Let He and Hd be the environments for T and A respectively and let 
U : Ha i— > Hbe and V : TCb ► Hcd denote the corresponding partial isometries 
for their Stinespring representations as in (IT]). Then the complement of A o T maps 
13 (Ha) l— * B(Hde) and satisfies 

(A o r) c (p) = Tr c (V ® I E )UpU\V^ ® I E ). (73) 
Furthermore, since the range of V is Hcd and V^V = Ib 

Tr D (AoT) c (p) = Tr OT tfp[/t(yt<g)/ s )(y®/ B ) 

= TrcUprf = T c (p). (74) 
By assumption, there is a channel A : He | — ► Hb such that A o T c = T. But then 

(AoAoTr D )(Aor) c (p) = AoT(p), (75) 
which implies that A o T is antidegradable. QED 

Theorem 18 The set of anti- degradable channels is convex. 

Proof: Let $o and $i be antidegradable channels and consider the channel 

r = (l-p)$ ® |0)(0| F +p$!® \1)(1\ F , (76) 

whose complement is 

T c = (1 - p)$ c ® |0)(0| G +p$f g> |1)(1| G . (77) 
By assumption, there exist such that ^ o $y = With the Kraus operators of 
denoted {^4^}^, define 

A S = AI®\0){0\+AI®\1){1\, (78) 
and let \l/ be the channel with Kraus operators Ak- Then 

for c = (i-p)($ o$ c )® |o)(o| +p($! o$f) ® |i)(i| 

= (l-p)$ o®|0)(0|+p$io®|l)(l| =T (79) 



so that T is antidegradable. Then applying Lemma 17 with A = Tr^ implies that 
the channel 

Tr F (l -p)$ ® |0)(0| F +p$i® \1)(1\ F ) = (l-p)$ +P$i. (80) 

is anti-degradable. This proves that the convex combination $ = (1 — p)$ + P^i is 
anti-degradable. QED 
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B Qubit channels 



B.l Qubit channel representations and conditions 



We first recall some well-known facts about qubit channels from [21] and |31| . A 
linear map $ : M 2 1— > M 2 can be represented by the matrix T$ with elements 
Tr <7j$(<7fc). When $ has the form 



(81) 



this matrix is 



(\ 

t-2 



0\ 

Ai 

A 2 

\ts A 3 / 



(82) 



It was shown in [31J that when t% = t 2 = a linear map of the form (81 ) is completely 
positive (CP) if and only if all |A&| < 1 and 



(A x ± A 2 ) 2 < (1 ± A3) 2 - i 



3i 



(83) 



and that the map has Choi rank cIe < 2, if and only if equality holds in (83). In 
that case, 

A 3 = A 1 A 2 , and t\ = (1 - A 2 )(l - A 2 ). (84) 



\ 



(85) 



Channels satisfying (84) can can be represented by the matrix 

/ 1 

cosm 

cosv 

Ysiniisini; cos u cos vj 

with u = cos _1 (Ai),f = cos _1 (Ai). 

As noted after Theorem [7| up to unitary conjugations, unital qubit maps can be 

3 

written as $(p) = '^^alakpcrk with J2k a k = 1 an< i ^ ne convention do = I. The 

and 



fc=0 



matrix representative (|82j) has t 

Afc : 

with i, j, k distinct, or, equivalently, 



2 1 2 
a + a fc 



/1\ 






1 


1 


1\ 






Ai 




1 


1 


-1 


-1 




a 2 


A 2 




1 


-1 


1 


-1 




a 2 


\A 3 y 




V 


-1 


-1 


V 







(86) 



(87) 
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B.2 Proof of Theorem E 



We now present a proof of Theorem [5] different from that in [40J. Denote a channel 
parameterized as in (85 ) by f ). The amplitude-damping channels are those with 
u = v and satisfy $(«i,wi) o $(m 2 , , u 2 ) = $(m 3 ,m 3 ) with w 3 = cos -1 (cos Mi cos ^2). 
However, it is not true in general that <&(ui,Vi) o $(ii 2 ,t>2) = $(1/3, 1*3). The next 
theorem shows that this holds in a very special case. 



Theorem 19 Let $(u,v) be a qubit channel of the form (85). Then 
a) ® c (u,v) = $(f - f,«- f), and 

6j z/ I sinv I < I cosw| ; $(#i,# 2 ) = $(t> -§,« — §) 

#1 = cos - (sin u/ cosu) 02 = cos (sin it/ cost;). 



(88) 



Combining Theorem [19] with the fact that the Kraus operators for (|85j) are A + and 

ifmple 
sinw. (It is 



A_ defined in (39) yields Theorem [5j Note that part (a) implies that a simple 

$ c is to change cosw sint> and cosf 
cos and u <-> v.) 



algorithm to map $ 
important that one change both sin 



Proof of Theorem 19: To prove (a), we begin with the fact [31J that the Kraus 



operators for (85 ) are A + and A_ defined in (39 ) which we write in the in the compact 
form 



al + ba z F 2 = A_ = ca x + ida y . 



$ c (p) 



F 1 = A, 

Next, we use the observation [231 Eq. (6)] that if $(p) = Y.k F kP F l tnen ® C (p) is 
the matrix with elements Tr FjpF^. Then for p = | [J + . WjO-j~\ a straightforward 
computation gives 

a 2 + b 2 + 2abw 3 
(ac + bd)w\ + i(bc + ad) w 2 

= § [J + sin vw 1 a 1 + sin u w 2 a 2 

which establishes part (a). 

To prove part (b), we rewrite this in the form (85) and compute $ c o $ _1 to get 

/ 1 



(ac + bd)w\ — i(bc + ad) W2~ 
c 2 + d 2 — lab w 3 

(cos u cos v + sin u sin v 1^3) (T3] , 



89) 















\ 



sinv 
sinti 

ycos u cos v sin u sin v J 



( 









1 

COS u 





m int sm v 

COS M COS U 






1 

COS V 





\ 






COS U COS V / 



( 












Sill V 

COS u 





\COS U COS f 



COS U COS V 






sin u 

cos i) 





\ 






sinu sin v 



(90) 



cos u cos 



- 

V 1 
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To see if \l/ is CPT, we first apply the necessary condition |Aj| < 1 for j = 1, 2, 3 to 
(90). Since | sinv\ < | cosw| | sinu| < | cost" | this condition is either satsified for 
all Xj or for none (if it is none, the map will be anti-degradable.) Then it suffices to 
see if (83) holds. 



cos 2 


u COS 2 


V 




1 




COS 2 


u COS 2 


V 




1 




COS 2 


u COS 2 


V 




1 





COS 2 U COS 2 V 



( cos 2 u cos 2 v — sin 2 u sin 2 v ) 

( cos 2 u (1 — sin 2 v) — (1 — cos 2 u) sin 2 v )' 

( 2 • 2 \ 2 

[ cos u — sin t>J 

(cos 2 u — sin 2 f ) (cos 2 v — sin 2 w) 



sin 2 v 



cos 2 M 



)(i 



sin 2 u 



cos 2 f 



) = (1-A 2 )(1-A 2 ). 



(91) 



Thus, \1/ is not only CP, it is also a map of the form (85) with Ai = cos 6^ 



and Ac 



cos 6? 



sin 

COS V 



-, or equivalently 3>(0i,0 2 ) with 9j given by (88). Thus (90) 



becomes $(0i,0 2 ) = 



2 ' 



ti 



$ (ii,f) which implies part (b). QED 



B.3 Anti-degradable unital qubit channels 

Since the Kraus operators for a unital qubit channel are a^Ufe, it follows from [23l 
Eq. (4.2)] that 



$ c (p) 



2 



Ct 2 (20 G- 2 Cil 



a 2 a 3 



\a 3 a a 3 ai a 3 a 2 



( w Wi 
Wi w 

\w 3 -iw 2 



w 2 w 3 \ 

-iw 3 iw 2 

Wo —iwi 

iwi wo ) 



(92) 
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where * denotes the pointwise Hadamard product. $ can be represented by the 
16 x 4 matrix with elements Tr |ej)(e/ c |$ c '(cr m ) 



(al 










































U 













a? 
i 




















—i diCi2 








i di(23 











(3.2O-0 














i a^a\ 


a\ 














—% a 2 a 3 

















a^ao 








—i a^a\ 








i a^a2 




















(93) 



If $ is anti-degradable, i.e. \1/ o Q c = $, the map ^ can be represented by a 4 x 16 
matrix with elements Tr a n ty (\ej) (ek\) 



(I 














1 














1 














i\ 













x x 




















Wi 








-iyi 











x 2 














-m 


x 2 






















\o 








x 3 
















-m 








^3 








0/ 



where Xk and yu must be chosen to satisfy 

2a a k x k + 2a { aj y k = a 2 + a\ 



(94) 



(95) 



with i, j, k distinct. Although there are many solutions for x k ,yk, only those which 
yield a CP map are acceptable. To check this, one needs to find the Choi matrix of 



Each column of (94) defines one of the blocks in the Pauli basis, e.g., the block 
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in the row 1 and col 3 is x 2 cy y . Thus the full Choi matrix for \l/ is 



/ 1 


(j 







(j 


—ix 2 


£3 


n \ 

1 





l 


Xl 





ix 2 








-x 3 





Xl 


1 





m 










Xl 








1 





-m 


2/2 








-ix 2 


-m 





l 








m 


ix 2 








m 





l 


Wi 





x 3 








2/2 







1 







-x 3 


-1/2 





-wi 








1 / 



(96) 



By conjugating with a suitable permutaton matrix, one can see that this contains 
two blocks, both unitarily equivalent to the matrices 



Y 



( 1 Xi x 2 x 3 \ 

Xl 1 2/3 2/2 

3^2 2/3 1 2/1 

V 3 ^ 2/2 2/1 1 / 



/ 1 X 3 Xi x 2 \ 

2^3 1 2/2 2/1 

Si 2/2 1 2/3 

\ a; 2 2/12/3 1 / 



(97) 



The matrix Y is, up to phase factors, embedded in (96); an additional permutation 



yields the unitarily equivalent matrix Y, which we prefer to use. Thus, (96) is 

(98) 



positive semi-definite if and only if (|97|) is, which requires 

IXfcl < 1 



and 



\Vk\ < 1- 



When (98) holds, (97) is positive semi-defininite if and only if 

-1 



Xi x 2 
2/2 2/i 



1 2/3 
2/3 1 



Xl 2/2 
X2 2/1 



< 



1 x 3 
x 3 1 



(99) 



Using (\ 1) 1 = jz^fi-y 1) this is straightforward to evaluate. In some cases, 
conjugating with the Hadamard gate H = 2~ l l 2 ( \ _\ ) gives a more useful expression. 
In particular, 



When xi = x 3 and yi = y 3 , (99) becomes 

\2 



1 {xi + yi, 



1+2/3 

or, equivalent ly, 
(1 + 2/3 ~x\ 



X 



vl 



(xi 



-Vi 
2/i) 2 



< 



I + X3 
I-X3 



(100) 



yl)i 



Xi 



y\)a 3 + [x 3 (l + y 3 ) + 2x m }a 3 > 0. (101) 
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When Xk = Uk, the matrix(if (g> I)Y(H (g> /) is precisely the Choi matrix of the 
unital map 



(102) 



Thus, $ is CP if and only if < 1 and (x± ± a^) 2 < (1 ± a^) 2 - This can 



also be seen by obvserving that conjugating both sides of (99) with H yields 
diagonal matrices satisfying 

{xj + x 2 a 3 )(I + x^a z )'~ 1 {x 1 I + x 2 a 3 ) < (I + x 3 cr 3 ). 



It should be pointed out that (94) is not the most general possible degrading 



map. For example, one could change its first row to 
(1 t -t 1 0010 



1) 



This will not affect (95), but it will introduce non-zero cross-terms in the block 



structure used to reduce the positivity of (96) to that of (99). The positivity of 



(99) will still be necessary, but the cross-terms will introduce additional constraints 



without relaxing any other requirements. Thus, there is no loss of generality in 
assuming that the degrading map has the form 



B.4 Anti-degradable channels with one = 



For notational simplicity, we assume a = and aj 7^ for j = 1, 2, 3. Then we can 
assume Xk = and, with i, j, k distinct 



Vk 



2CLidj 



2a? - 2a) 



When Xk = 0, (99) becomes 



2 1 2 

Vi + y 2 



vl - 22/12/22/3 < 1 



(103) 



(104) 



which is equivalent to the condition that the 3x3 sub determinant of (97) is > 0. 



When a{ 



a 2 , a 3 



1 = 2a(, and y x = y 2 



2aVl-2a 2 ' 



2/3 



1 2 4 ° 2 , the condition 



(104) is equivalent to 2yf(l — y 3 ) 



< 1 — y 3 so that for y 3 7^ ±1, (104) is equivalent 

l-2a 2 



to 2y\ < 1 + y 3 . But since 2y\ = — 1 + 2/3; ( |104[ ) always holds with equality 

when we choose y± = y 2 - Moreover, the choice, yi = —y 2 gives a stronger condition 
when y 3 > 0, but does not yield additional solutions. 



In the general case a\ 7^ a 2 , substituting (103) into (104) gives 



Aaia 2 2 a 2 3 > a{{2a\-iy + a^(2a|-l) 2 + a 2 3 (2a 2 3 -l) 2 - (2a 2 -l)(2a^-l)(2a^-l)(105) 
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By using a 2 k = 1 — af — a 2 this can be reduced to an inequality in two variables, 
which, perhaps surprisingly, can also be shown to hold with equality after some 
rather tedious algebra. Thus, in the situation considered here with the choices above 



for y k , the matrix (99) is positive semi-definite if all y k < 1. 



The condition \y%\ < 1 becomes 

(1 - 2a\ - 2a\) 2 < Aajaj (106) 



After inverting (87) and substituting, one finds 

4A 2 < (1 - A 3 ) 2 - (Ai - A 2 ) 2 (107) 

or, equivalent ly, 

(Ai-A 2 ) 2 <(l-3A 3 )(1 + A 3 ) (108) 

which implies — 1 < A3 < |. The conditions for k = 1,2 are equivalent. Thus, a 
necessary and sufficient condition that a channel with a® = is anti-degradable is 

(Ai - Aj) 2 < (1 — 3A fc )(l + A*.) (109) 

for any permutation {i,j,k} of {1,2,3}. Similar conditions hold if = for n = 
1, 2, 3 and a n replaced by a . 

Recall that in a fixed basis, the unital qubit maps correspond to a tetrahedron 
with the multiplier [Ai,A2,Aa] defining a point in in R 3 . Each condition = 
describes a triangular "face" of this tetrahedron. In particular, the face with Oq = 
is the convex hull of the 3 points 

[1,-1,-1], [-1,+1,-1], [-1,-1,1] 

corresponding to conjugation with o k for k = 1,2,3 respectively. See Fig. 1. 

• Each of the edges of the tetrahedron and, hence, the edges of the face corre- 
spond to degradable channels, with only the midpoints anti-degradable as well 
as degradable. 

• The EB maps correspond to triangles whose vertices are midpoints of the edges 
of the face, i.e., maps whose multipliers are permutations of [0, 0, ±1]. 

• The boundary of the anti-degradable region is described by curves obtained as 



the intersection of the surface of points for which equality holds in ( 109 ) with 
a face. Projected onto one of the faces, these curves form a circle. 
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[1,-1,-1] [0,0,-1] [-1,1,-1] 



Figure 1: The face of the tetrahedron of unital qubit maps with Oq = 0. The EB 
region is the small darkly shaded triangle; the anti-degradable region is the circle and 
its interior. The dashed line corresponds to channels with multiplier [—x, —x, 2x — 1] 
unitarily equivalent to two-Pauli channels, with the extreme anti-degradable one 
marked with a dot. 



The so-called "two-Pauli" channel has (up to permutations of 1, 
~W with < t 2 < 1 and multiplier [1 - 2t 2 , 1 • 



2,3), 
-2t 2 



«3 



0, 



a 1 = a 2 = t, a = y/1 - 2t 2 with < t 2 < \ and multiplier [1 - 2i\ 1 - 2t 2 , 1 - At\ 
Switching <-> 03 does not change the analysis above in any essential way; it suf- 
fices to set 2/3 = and replace y 3 by x 3 in (103) and what follows. Moreover, this 
change does not affect (106) which becomes |1 — 4t 2 \ < 2t 2 . Thus, we can conclude 
that a two-Paul channel is anti-degradable if and only if 1 < t 2 < \. This is larger 
than the entanglement breaking range \ < t 2 < |, and thus gives (after includ- 
ing permutations and conjugations) 12 new extreme points of the anti-degradable 
channels with t 2 — |, e.g., corresponding to multiplier [|, |, |]. Conjugating this 
with (73 gives a family of channels with multipliers of the form [— x, —x, 2x — 1] with 
< x = 1 — 2t 2 < 1 corresponding to the dashed line shown in Figure [TJ 



B.5 Anti-degradable depolarizing channel 



a 



x 



For the depolarizing channel with 
assumption of symmetric solutions Xk 

2aVl 

When a 2 = ■ 

1, for which (]97|) is a multiple of a rank one projection and hence 



3a 2 x + 2a y 



a for k 7^ and 
Vk = y, (95) becomes 

1 



yl — 3a 2 and the 



4a' 



110) 



(110) becomes \x + \y whose only solution in the unit square is 



x 



y 



on 



the boundary of the cone of positive semi-definite matrices. In the entanglement- 
breaking region 1 < a 2 < \, x = 0,y = 1 ~ 4 ° always gives a solution for which (97) 
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is positive semi-definite. For the general case, observe that when x\ = %2 = x and 
l/i = l/2 = V, ( 101p holds if and only if 1 + y > x 2 + y 2 and (1 + y — x 2 — y 2 ) 2 > 
(x 2 — y 2 ) 2 + x 2 (l — y) 2 . The latter inequality is stronger in the unit square, and can 
be rewritten as 



j_ 

12 



< cr < 



1 + yf - 2(x 2 + y 2 ) - 2y 3 + 3x 2 y 2 - x 2 > 0. (Ill) 
one has a family of non-unique solutions corresponding 



Then for 

to the line segment which satisfies (110) and lies within the region in the xy-plane 
bounded above by the line y = 1 and below by curve for which equality holds in 



(111 ), as shown in Figure [2} Thus, we have recovered the well-known result [HE] that 
depolarizing channels with |A&| < | are anti-degradable. Moreover, we have shown 
that, except for = \ and = —\, the degrading map for $ c is not unique. 




Figure 2 

2 _ J_ 

12 



a 



The solution region for the depolarizing channel satisfying (111) 
the line (110) is 3x + y = 1 which yields the unique solution x = i 
| the solutions lie on the line from (0, 1) + - ' 1 " 



At the EB boundary a 
at a 2 = | on the line from (—1, 1) to 
solution (0, —0.5). 



3' 



At a 2 



For 
= 1. 
and 



one has only the unique 



B.6 Proof of Theorems [7] and [8] 

To study the general case of unital qubit channels, first consider the situation in 
which all > and all cij > 0. We will then show that the latter does not involve 
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any loss of generality and that channels with some Afc < situations are either 
entanglement breaking or can be rotated into the positive case by conjugating with 
a a a 



3' 



First, observe that all Afc > implies 



< Aj + Xj = 2(a 2 Q - a\) 



(112) 



with {i,j, k} any permutation of {1, 2, 3}. Therefore, a 2 , > a\ for k = 1, 2, 3. Comb- 
ing this with our assumption that all a k > 0, we can conclude that a > a k for 
k = 1,2,3. 

Next observe that the requirement that Xk,yk he in the unit square, implies that 



the absolute value of the LHS of (95) is bounded above by la^a^ + 2aidj. Thus, a 
necessary condition for anti-degradability is that 



£Jq + a\ — a 2 — a 2 < 2a a k + 2a^aj 



(113) 



which is equivalent to (ao — a k) 2 < (a-i + o-j) 2 - With the assummption that all aj > 0, 
this implies 



CLq < + CLj + dfc. 



(114) 



1-af-aj 



Substituting (114) into (113) and using 
condition for antidegradability in the case {i,j, k} 
picture this becomes (still assuming all aj > 0) 



af, gives (40 ) as a necessary 



{1,2,3}. In the multiplier 



£(l-A fc + 

k=l 

with all i,j, k distinct. 



1 - A fc ) 2 - (A, - Xj) 2 > 2 



;ii5) 



To show that (115) is sufficient for anti-degradability, it is enough to verify that 

„2 i „2 }~2 — ~T2 



x k 



Uk 



2a,Qa,k-\-2a,ia,j 



% + at 



yields a CPT degrading map for a Pauli channel with mul- 
When all A& > 0, and a k > 0, the condition 



a? 



tipliers Aj 

< Xk = Uk < 1 is equivalent to (a — afc) 2 < (a^ + aj) 2 which is equivalent to (114). 



4 



Since (115) is equivalent to ( 114[ ) when all a k > 0, we have shown that it is also 
sufficient for degradability. 

Now a unital qubit channel is independent of the choice of phase for the Kraus op- 
erators afcOfc. Hence, its degradability can not depend on this phase either, although 



allowing non-poisitive a k might yield additional degrading maps. Thus, (115) is nec- 



essary and sufficient for degradability when all Afc > 0. The corresponding surface 
in this quadrant is shown in Figure [3] 

To complete the proof of Theorem [7] it suffices to observe that conjugating with 
<Tfc replaces 1, 2, 3 in (40) by 0, i, j with i, j, k distinct in {1, 2, 3}. The corresponding 



37 



version of (115), has signs modified so that Aj h- > — Aj for j ^ k, and (115) becomes 



E i 1 - ^ + V^-IA^-G^l-lA,!) 2 ) > 2. 

k=l 



Note that the CP condition (83) with t~ = implies that the quantities under the 



square root in (115) are non-negative. This remains true in (42) because changing 
the sign of two Aj either leaves (1 — A&) 2 — (Aj — A-,) 2 unchanged or changes it to 



^1 + Afc) — (Aj + Aj) , which is also non-negative by (83). One way of charactering 



the unital EB class [32J is that (83) is replaced by the stronger conditions 



;i±A fc ) 2 -(A iT A i ) 2 >0, 



(116) 



which is equivalent to |Afc| < 1 and immediately implies (42). 

Another way of viewing this situation is to observe that interior of the well-known 
tetrahedron of unital qubit maps can be written as the union of 8 regions: 



4 hexahedrons with an even number of A n negative. One corresponds to all 
A n > 0; the others can be obtained from this by conjugating with a^, k = 1, 2, 3 
for which A& > and the remaining two Aj < 0. 

4 tetrahedrons with an odd number of A n negative. One corresponds to all 
A n < 0; the others can be obtained from this by conjugating with a k , k = 1, 2, 3 
for which X k < and the remaining two Aj > 0. 



It was shown in |32j that any channel which remains CP when X k h- > — X k (which 
is equivalent to applying the partial transpose to the Choi matrix and conjugating 
with a Puali matrix) is EB. It follows that all unital qubit channels with an odd 
number of A n negative, or any A n = 0, is EB. Moreover, a unital qubit channel is EB 
if and only if ^ fc |A&| < 1 which implies that (42). Thus we have proven Theorem [8} 
In the case of channels with an odd number of negative A^ it can happen that a 



linear qubit map of the form (41) satisfies (42) without being CP. Therefore it is 
important that the CP condition (1 ± X k ) 2 > (A«± Aj) 2 is included in the hypothesis. 

Indeed, the astute reader will note that the proof found it sufficient to consider 
degrading maps ^ with x k = Uk- However, the constraints on the degrading map for 
depolarizing channels in Section B.5 imply that for a 2 w | no solution with x = ±y 
exists. There is no contradiction because for a 2 > j, the multiplier A < and the 



assumption that % is largest no longer holds. This does, however, demonstrate the 
need to consider the four small tetrahedrons with an odd number of A„ negative 
separately. 
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Figure 3: The hexahedron of unital qubit maps in the sector with all > 0, also 
showing the boundary of the anti-degradable region. The tetrahedron on the bottom 
corresponds to the subset of EB channels. 
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